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Abstract 

In categories of linear relations between finite dimensional vector spaces, composition is well- 
behaved only at pairs of relations satisfying transversality and monicity conditions. A construction 
of Wehrheim and Woodward makes it possible to impose these conditions while retaining the 
structure of a category. We analyze the resulting category in the case of all linear relations, as 
well as for (co)isotropic relations between symplectic vector spaces. In each case, the Wehrheim- 
Woodward category is a central extension of the original category of relations by the endomorphisms 
of the unit object, which is a free submonoid with two generators in the additive monoid of pairs 
of nonnegative integers. 


1 Introduction 

Wehrheim and Woodward [5] have introduced a category of symplectic manifolds allowing composi¬ 
tions between canonical relations (lagrangian submanifolds of products), such that the composition 
of relations / and g remains as the usual set-theoretic composition when the pair (/, g) satisfies lo¬ 
cal transversality and global embedding conditions. For linear canonical relations between symplectic 
vector spaces, these two conditions are equivalent, and we have shown in that the morphisms in 
the “linear WW category” may be described as pairs consisting of a linear relation and a nonnega¬ 
tive integer which measures non-transversality and may be identified with an endomorphism of the 
zero-dimensional vector space. 

In Poisson geometry, the most important relations (such as the graphs of Poisson maps) are the 
coisotropic ones, so it is interesting to study the WW category generated by such relations. Here, the 
conditions of transversality and embedding are no longer equivalent, even in the linear case. We will 
show that the description of a WW morphism in the linear coisotropic case requires two nonnegative 
integers. For a pair (A, B) of coisotropic subspaces representing an endomorphism of a point, these 
integers are the dimension of A n i? and the codimension of A B. (The numbers are equal in the 
lagrangian case.) 

We will first study relations and then WW categories in the context of pure linear algebra, paying 
special attention to duality. When we pass to symplectic linear algebra, as was the case for the 
classification of coisotropic pairs in [^, it will be easier to deal directly with the isomorphic (via 
symplectic orthogonality) category of isotropic relations. 

We will end with some remarks on the question of extending our results from symplectic to presym- 
plectic and Poisson vector spaces, as was done for the classification of subspace pairs in [5]. 

In the original WW category, the endomorphisms of a point are equivalence classes of pairs of 
lagrangian submanifolds in symplectic manifolds; in that case, the equivalence relation remains quite 
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mysterious, even for endomorphisms of the one-point manifold represented by transversal lagrangian 
intersections in two points. We hope that our analysis of the linear case will be a useful step toward 
dealing with the nonlinear case. 

2 Selective categories 

We begin by recalling some basic notions from . We refer to that paper for more details and further 
examples. 

Definition 2.1 A selective category is a category with a distinguished class of morphisms, called 
suave, and a class of composable pairs of suave morphisms called congenial pairs, such that: 

1. Any identity morphism is suave. 

2. If f and g are suave, (/, g) is composable, and f or g is an identity morphism, then (/, g) is 
congenial. 

3- If (/j g) is congenial, then fg is suave. 

4 . If f is a suave isomorphism, its inverse f~^ is suave as well, and the pairs (/,/“^) and {f~^,f) 
are both congenial. 

5. Ifif,g,h) is a composable triple, then {f,g) and {fg,h) are congenial if and only if {g,h) and 
if,gh) are. When these conditions hold, we call {f,g,h) a congenial triple. 

It follows easily from the definition that any identity morphism is suave, and that notion of conge¬ 
niality may be extended from pairs and triples to sequences of arbitrary length. 

Example 2.2 We denote by REL the category whose objects are sets and whose morphisms are 
relations; i.e., the morphisms in REL(V, Y) are the subsets ol X x Y. 

A useful selective structure in REL is the one in which all morphisms are suave, but only monic 
pairs are congenial. These are diagram^ X -(J— Y Z for which, whenever {x, y) and (x, y') belong 
to /, and and {y',z) belong to g, then y = y'. In other words, {x,z) can belong to fg via at 

most one element of the intermediate space Y. The only condition in Definition 12.11 which takes a bit 
of work to check is the last one. For this, it suffices to observe that congenial triples can be defined 
directly: (/, g, h) is congenial if and only if, whenever (x, w) belongs to fgh, there is exactly one pair 
(y, z) for which {x, y) e /, (y, z) S g, and {z,w) € h. 

Definition 2.3 A selective functor between selective categories is one which takes congenial pairs 
to congenial pairs. 

Composition with identity morphisms shows that a selective functor takes suave morphisms to suave 
morphisms. 

The Wehrheim-Woodward construction provides an embedding i of the the suave morphisms in 
C to the morphisms in a category WW (C) in which the composition of any congenial pair remains 
the same as the composition in C. Briefly stated (see [5] for details), the morphisms of WW{C) are 
equivalence classes of composable sequences in C, where two sequences are equivalent if one can be 
obtained from the other by moves in which a composable pair of adjacent entries in the sequence is 
replaced by its composition, or vice versa. In particular, identity morphisms may be freely inserted or 
removed. We denote the equivalence class of {fi,... ,fr) by [/i,..., /^]. 

The map t from the suave morphisms in C to WW{C) takes each suave morphism / to [/], the 
equivalence class of the sequence having / as its single entry. WW(C) is then characterized by the 
following universal property. 

^We will usually denote morphisms by arrows pointing to the left, and we will therefore write Hom(X, Y) to denote 
the morphisms X •<— y to X from Y. 
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Proposition 2.4 Composition of the entries in composable sequences gives a well-defined functor C -fi- 
WW{C), c([/i,..., fr]) = fi ■ ■ ■ fr- WW{C) has the universal property that any map from the suave 
morphisms of C to a category B which takes units to units and which takes congenial compositions to 
compositions in B is of the form bi for a unique functor B ^ WWlC). 

We will refer to c as the shadow functor. Composing it with the inclusion t of the suave morphisms 
in C gives the identity, so t is injective, i.e., distinct suave morphisms cannot become equal when 
considered as WW-morphisms via l. 

Remark 2.5 Any selective functor between selective categories induces a functor between their 
Wehrheim-Woodward categories. In particular, if a selective category C admits a transpose opera¬ 
tion, i.e. an involutive contravariant endofunctor /!—>■/* which fixes objects and takes congenial pairs 
to congenial pairs, then this operation extends to WW{C), taking a sequence to the same sequence 
with its order reversed and each entry replaced by its transpose. For instance, the operation which 
reverses the order of ordered pairs is a transpose operation on REL. 

Remark 2.6 If the suave morphisms in C form a subcategory C' and we declare every composable 
pair to be congenial, then C' A WW (C) is an isomorphism of categories. 

An important simplification result concerning selective categories requires the following finer struc¬ 
ture. 

Definition 2.7 A highly selective category is a selective category provided with two subcategories 
of suave morphisms called reductions and coreductions such that: 

1. Any suave isomorphism is a coreduction and a reduction. 

V ify 9 ) is ® composable pair of suave morphisms, and if f is a coreduction or g is a reduction, 
then (/, g) is congenial. 

3. Any suave morphism f may be factored as gh, where g is a reduction, h is a coreduction, and 
{g, h) is congenial. 

It follows from the injectivity of t that the subcategories of reductions and coreductions in C are 
mapped isomorphically to subcategories of WW{C), which we will again refer to as reductions and 
coreductions. Since all identity morphisms are suave, these subcategories are wide; i.e., they contain 
all the objects. 

We will indicate that a morphism is special by decorating its arrow: A «— Q is a reduction, and 
Q <—< y is a coreduction. A composition A ■<— Q ■(— E of suave morphisms is then congenial if at least 
one arrow is decorated at Q. 

Example 2.8 In the selective category of relations in Example l2.2l with the congenial pairs the monic 
ones, we obtain a highly selective structure by defining the reductions to be the single-valued (also 
called coinjective) surjective relations and the coreductions the everywhere-defined (also called co- 
surjective) injective ones. 

The following Theorem was proven in [5, and in a special case already in [10]. It shows that 
arbitrary WW morphisms can be represented by sequences with just two entries. 

Theorem 2.9 Let C be a highly selective category, and let [fi,..., fr] be a morphism in WW{C). 
Then there exist an object Q and morphisms A G Hom(Ao,(5) and B € Hom((5, A^) in C such that A 
is a reduction, B is a coreduction, and [fi,..., fr] = [A, B]. 
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A useful tool in the analysis of WW morphisms is the graph of a morphism. This notion applies 
when a category C has a rigid monoidal structure compatible with its highly selective structure. We 
recall that a monoidal structure on C consists of a “tensor product” bifunctor (often, but not always, 
denoted (g) from C x C to C and an object 1 which is a unit for this productU The monoidal structure 
is rigid when each object X has a dual X satisfying some identities which, in particular, give a bijective 
correspondence between Hom(X, Y) and Hom(A 0 T, 1). The morphism A 0 T •4— 1 corresponding to 

f 

X i — Y in Hom(A, y) is known as the graph of /. Compatibility with a selective structure means 
that the suave morphisms are closed under the operations and that a certain identity in the definition 
of rigidity involves only congenial compositions. A key consequence of this compatibility is that a 
morphism A ■(— F is suave if and only if its graph A x F ■(— 1 is. 


3 Linear relations 

For simplicity, we will assume that all of our vector spaces are finite-dimensional. 

Definition 3.1 The objects of the category LREL are the vector spaces over a fixed ground field (which 
will usually remain unspecified), and the morphisms LREL(A, F) are the linear subspaces of X x F. 
Composition of morphisms is composition of relations. 

The category LREL was studied in detail by Towber [5] who gave an explicit classification of the 
endomorphisms up to conjugation by automorphisms, as well as arbitrary morphisms up to “left-right 
equivalence”. The endomorphism classification is also derivable from the classification of subspace 
quadruples in [4] since, as the authors there observe, a relation i? C A x A may be recovered from the 
quadruple of subspaces in A x A consisting of i?, A x Ox, Ox x A, and the diagonal. 

Since a given set may have more than one vector space structure, LREL is not a subcategory of 
REL, but the forgetful functor REL ^ LREL is faithful. Via this functor, the special subcategories of 
REL (injectives, surjectives, reductions, and coreductions) and the monic pairs have their counterparts 

in LREL. Furthermore, we have the criteria that a linear relation A 4 — F is injective if and only 
if its kernel, the subspace Ker/ = /*(0x), is the zero subspace, and that / is coinjective if and only 
if the kernel /(Oy) of /* is zero. We call this latter kernel the indeterminacy of / and denote it by 
Indet /. 

Extending the well known fact that any linear map A < — F may be factored as A •<— Im / -4— 

f 

F/Ker/ ^ F, we have the natural factorization of any linear relation A C— Y as the strongly 
transversal composition 

A ^ Im//Indet / Dom//Ker/ F. (1) 

This factorization leads to a proof of the fact stated at the end of Section 1 of [S] that a linear relation 
is classified up to isomorphism by the dimensions of the six spaces occurring in O- 

3.1 Monicity 

A composable pair (/, g) of linear relations is monic if and only Ker / n Indet 5 = 0, in particular if / 
is injective or g is coinjective. Another criteron for monicity of the pair (/,(?) when / G LREL(A, F) 
and g € LREL(F, Z) is that the subspaces f x g and Ox x Ay xO^ofAxFxFxF intersect in the 
zero subspace. In general, the dimension of this intersection will be called the defect of the pair. 

We may extend the dehnition and quantitative measure of monicity to composable sequences of 
arbitrary length. 

Definition 3.2 The dimension of 


{fi X f2 X ■■■ X fr)r\ (Oxo X Axi X • • • X Ax,,_i X OxJ 

^For simplicity, we will assume that the associativity and unit axioms are satisfied strictly. 
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will be called the excess of the sequence and denoted by £{fi, / 2 ,..., fr)- 

The excess £{fi, f 2 , ■ ■ ■, fr) may be interpreted as the dimension, for any {xQ,Xr) in the composed 
relation f\ - ■ ■ frQ x ^r), of the affine space of r-tuples 

((a;o,a:i), ixi,X2), ■■■, iXr-2,Xr-l), iXr-l,Xr)) 

with each {xi-i,Xi) € fi). We will refer to such r-tuples as trajectories to xq from Xr- We will use 
the term “monic” by extension from the case r = 2 for any composable sequence with zero excess, i.e. 
with at most one trajectory between any two endpoints. Notice that any 1-entry sequence has zero 
excess. 

Proposition 3.3 Let (/i, / 2 ,. .., fr) be a composable r-tuple of linear relations, and let 1 < j < r — 1. 
Then £{fuf 2 ,..., fr) = £{flj2, ■ ■ ■ , fj) + £ifl ■ ■ ■ fjjj + l ■ ' ■ fr) +£{fj + l,fj+2, ■ ■ ■ , fr)- 

Proof. We consider £{fi, f 2 , ■ ■ ■, fr) as the dimension of the (linear) space of trajectories to Oxq from 
Oxr- Each such trajectory can be decomposed into a pair of trajectories, r' to Oxo from some xj € Xj, 
and t" to this Xj from Ox^ • The set Sj of Xj which occur in this way may be identified with the space of 
trajectories to Oxq from Ox,, for the 2 -member sequence (/i • • • fj,fj+i • • • /r); it therefore has dimension 
£{fi - ■ ■ fj,fj+i • ■ • fr)- For each xj G Sj, the affine spaces r' and r" of trajectories which connect it 
to Oxo and Oxi have dimensions £{fi, f 2 , - - -, fj) and £{fj+i,fj+ 2 ,---,fr) respectively. Adding the 
dimensions of these three affine spaces gives the result. 


□ 


This leads immediately to: 

Corollary 3.4 Let (/i,/ 2 ,. •. , fr) be a composable r-tuple of linear relations, and consider some im¬ 
plementation of the composition fif 2 ''-fr by a sequence of pairwise compositions, i.e. a “parenthe- 
sization. ” Then the excess of the composable r-tuple may be obtained by summing the excesses of the 
pairwise compositions and is therefore independent of the parenthesization. In particular, the r-tuple is 
monic if and only if all of the pairwise compositions in the sequence are monic. 

3.2 Duality 

The contravariant transposition functor on LREL which exchanges the entries in each ordered pair is 
compatible with the one on REL via the forgetful functor between these two categories, but there is 
another contravariant functor on LREL which does not correspond to anything in REL. It extends 
the usual duality for linear maps. 

Definition 3.5 For f G LREL(X, F), the dual f* G LREL(y*,A*) is the relation G F* x 

X*\v{y) = fix) for all {x,y) G /}. 

Remark 3.6 The dual /* may also be seen as the annihilator of / with respect to the bilinear pairing 

{{x,y), = iix) - r]{y) 

between X x F and F* x X*. When X and F are reflexive, this pairing is nondegenerate, from which 
it follows easily that /** = / when we identify X** with X and F** with F. 

That duality is a (contravariant) functor is not completely trivial to prove. In fact, it depends on 
the fact that any linear functional on a subspace of a vector space can be extended to the whole space; 
functoriality fails for modules over arbitrary rings exactly when there are nonextendible functionals. 

Proofs of the following result may be found in [T] and [S] ; the latter applies in the infinite-dimensional 
case as well. 
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Proposition 3.7 Duality is functorial; i.e., for linear relations X ^ Z , (fg)* = g*f*. 

Example 3.8 We may also consider the category of linear relations in modules over any ring R. Let 
X be a submodule of Y such that there is an element of X* which does not extend to Y. (For 
instance, with R = Z, let X = 2Z, Y = Z, and f,o{n) = n/2.) Let Z be the zero module. Then, if 
/ € LREL(X, F) is the transpose of the inclusion ot X in F, and g G LREL(X, F) is the graph of the 
zero map, {fg)* ^ g*f*. 

In fact, fg is the graph of the zero map X Z, and hence (fg)* is the graph of the zero map 
Z* -e- X*. On the other hand, g* is the graph of the zero map Z* ■(— F*, while f* is the transpose of 
the restriction map X* -e- Y*. The composition g*f* thus consists of those pairs G Z* x X* 

for which there is an ry G F* whose restriction to X is Then (02*,^o) belongs to {fg)* but not to 

9*r- 

The duality functor has the following properties (some true for modules as well as vector spaces). 
Proposition 3.9 For any linear relation X i — F between vector spaces: 

1- {fr = (DS- 

2. Ker/* = (Im/)°; 

3. hnf* = (Ker/)°; 

4- Indet/* = (Dom/)°; 

5. Dorn/* = (Indet/)°, 

where ° denotes the annihilator of a subspace in the dual of the ambient space. 

Consequently, the duality functor exchanges injectives with cosurjectives, coinjectives with surjec- 
tives, and reductions with coreductions. 

Proof. The first two properties are immediate from the definitions. For 3, one uses the equation 
^(a;) = ri{y) for {x, y) G f to dehne a functional ^ on the image of / if / annihilates the kernel of / and 
then extends ^ to all of X. Transposing statements 2 and 3 yields statements 4 and 5. 

□ 

We also have: 

Proposition 3.10 Let {f,g) be a composable pair of linear relations. Then: 

• (Ker / n Indet g)° = Dom g* + Im /*, and 

• (Dom / + Im g)° = Ker g* 0 Indet /* 

Remark 3.11 All of the results in this section remain valid if V* is replaced by any space equipped 
with a nondegenerate pairing with V, such as V itself when it carries a symplectic structure. 

3.3 Trans versality 

To define selective structures on categories of linear relations, we can of course use the condition of 
monicity, carried over from REL, but compatibility with duality and other considerations (such as 
continuity) suggest that we impose another condition as well, which does not have a counterpart in 

REL. 

Definition 3.12 A pair {f,g) of linear relations X ■ij— Y and Y Z is transversal if the sum 
f X g + X X Ay X Z is the entire space X xY xY x Z. A pair which is both transversal and monic is 

strongly transversal. 
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The pair (/, g) of linear relations is transversal if and only if Dom / + Im^ is the entire intermediate 
space Y. In particular, (/, g) is transversal whenever / is cosurjective or g is surjective. 

Recall that the composition of any sequence (/i, / 2 , ■ ■ ■, fr) of linear relations, with fj G LREL(Xj_i, 
may be obtained by taking the intersection of /i x /2 x • • • x with Xq x Axi x • • • x x Xr 

in Xq X Xi X • • • Xr and then projecting this along its intersection with the kernel O^o x Axi x • • • x 
^Xr-i X Oxr of the projection to Xq x Xr- 
The codimension of 


(/l X /2 X • • • X /r) + (Ao X Axi X • • • X Ax,_i x Xr) 


in Xq X Xi X ■ ■ ■ Xr will be called the defect of the sequence and denoted by X>(/i, / 2 ,..., fr)- We will 
call the entire sequence transversal if its defect is zero; this extends the definition for 2-entry sequences. 

Using properties of duality, we can now transfer statements about excess and monicity to defect 
and transversality. 

Proposition 3.13 Let (/i, / 2 , ..., fr) be a eomposable r-tuple of linear relations. 

Then S{fij 2 ,-- ■, fr) = T>(/*,...,/i), and T>(/i,/ 2 ,.. -, fr) = ■ ■ ,/i)- 

In particular, a eomposable pair (/, g) is monic if and only if {g *, /*) is transversal, and vice versa. 
Thus, the duality functor preserves strong transversality. 

Proof. The excess £{fi, f 2 , -. -, fr) is the dimension of the intersection 


(/i X /2 X • • • X /,.) n (Oxo X Axi X • • • X Ax,,_i X OxJ. 


We now pair the spaces 


Ao X Ai X Ai X A2 • • • X Xr-l X Xr-l X Xr 


and 

X* X a;_i X a;_i X a;_2 x • • • x ai x a^* x x^ x x^ 

by the rule 

((Xq ,^i,^1j3^25 * ■ * ; ^r — 1 ; ^r — 1 5 ^r ) 7 —IjCr— 2 ’ ■ ' ■ ^o)) 

= f^ri^r) — f,r-lix ,— 1) + f^r-li^r-i) — £,r-2{^r-2) + ’ ' ' + Cl( 2 ^l) ~ 

The annihilators of the spaces being intersected are now 

/; X /;_! X • • • X /* and a; x Ax^^ x • • • x Ax^ x A* 

respectively, the codimension of whose sum is the defect V{ff,..., f*). Since, for a nondegenerate 
pairing, the dimension of an intersection is the codimension of the sum of the annihilators, our equation 
is proven. 

The second equation in the statement of the proposition follows immediately from the first by 
reflexivity. 


□ 

Corollary 3.14 Let (/i, / 2 ,..., fr) be a eomposable r-tuple of linear relations, and let 1 < j < r — 1. 
Then V{h,f 2 , ...Jr)= V{h,f 2 , ...,/,)+ V{h • • ■ fjJj + l •■•/.)+ P(/, + l, /,+2, ...Jr). 

Proof. Combine Propositions 13.31 and 13.131 


□ 
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4 Isotropic and coisotropic relations 

We now define two enlargements of the category SLREL of symplectic vector spaces and canonical 
relations. In the categories ILREL and CLREL, the objects are again the symplectic vector spaces, 
and the morphisms X ^ Y are the subspaces oi X x Y which are isotropic in the case of ILREL 
and coisotropic in the case of CLREL. It is not hard to see that these collections of subspaces are 
closed under composition and contain the diagonals. The category SLREL then sits naturally as a 
subcategory of ILREL and CLREL and is the intersection of those two categories. 

If I is isotropic in X, then its annihilator with respect to the symplectic pairing is coisotropic, 
and vice versa. Since the duality functor may be defined in terms of annihilators, we have a bijective 
functor between ILREL and CLREL which is the identity on objects. It is convenient to define this 
functor in contravariant form in such a way that it becomes the identity on objects, as well as on their 
intersection SLREL. 

Since a lagrangian relation is isomorphic to its dual, it follows from Proposition ld. 101 that the defect 
and excess are equal in SLREL. More generally, we have: 

Proposition 4.1 The excess of a composable sequence (/i,/ 2 , ■■■, fr) in ILREL is less than or equal 
to its defect. In CLREL, the defect is less than or equal to the excess. These are the only constraints 
on the defect and excess. 

Proof. The case of CLREL follows from that of ILREL by Proposition l3.10l The defect I?(/i, f 2 , ■■■, fr) 
is the codimension of 


(/l X /2 X • • • X /r) + {Xo X Axi X • • • X X Xr) 

in Xq X Xi X • • • Xr. The codimension of this space is equal to the dimension of its symplectic orthogonal 
(/r X X ■ • • X /“) n (Oxo X Axi X • • • X Ax,_i x OxJ. 

When the fj are isotropic, this space contains 


(/i X /2 X • • • X /,.) n (Oxo X Axi X • • • X Ax,,_i X OxJ, 


whose dimension is the excess of (/i, / 2 , fr)- Hence f (/i, / 2 , ■ ■ ■ , fr) < 'D{fi,f 2 , ■■■ , fr)- 
Simple examples show that there are no further constraints on D and £. 


□ 


5 Selective structures and WW morphisms 

We showed in that the morphisms in inT(SLREL) may be identified with indexed canonical 
relations, which are pairs [L, k) such that L is a canonical relation and fc is a nonnegative integer. The 
composition (L, k){L', k') is defined, whenever (X, L') is a composable pair, as (LL', k + k' -T £{L, L')). 
This makes inV(SLREL) a central extensiorcl of SLREL by the endomorphisms of the unit object, 
which may identified with the additive monoid 2+ of nonnegative integers and which are composed 
with other morphisms by the tensor product. The excess £, equal here to the defect D, is the cocycle 
determing the extension. 

When we replace SLREL by one of the categories LREL, ILREL, or CLREL, the excess and 
defect are no longer equal. We will therefore use the highly selective structures on LREL, ILREL and 
SLREL in which all morphisms are suave, while the congenial pairs are only those which are strongly 
transversal, i.e. both monic and transversal. The reductions are again the surjective and single-valued 
relations, and the coreductions are the everywhere-defined and injective relations. 


® Central extensions of categories are defined in [7]. 







Remark 5.1 The cotangent functor T* from LREL to SLREL takes a vector space V to the sym- 
plectic space V ®V* with the usual structure and a linear relation E ■(— IT to the canonical relation 
which is its conormal bundle with the components in W* multiplied by —10 For a composable pair 
(/, g) of linear relations, the defect (equal to the excess) of the pair {T* f,T*g) is the sum of the defect 
and excess of (/, g). 


Since vanishing of the defect and excess are the defining conditions for congeniality, it is perhaps not 
surprising that it suffices to keep track of just these two numbers to parametrize the WW morphisms. 

Theorem 5.2 If C is the category LREL, ILREL, or CLREL, any morphism in WW(C) is deter¬ 
mined by its shadow, its defect, and its excess. These are independent, subject only to the inequalities 
in Proposition \4.1\ The category WW(C) is a central extension of C by the endomorphisms of the unit 
object. In the case i/LREL, the map (T>,f) identifies these endomorphisms with the additive monoid 
X For ILREL or CLREL, we get the submonoid defined by the inequalities £ <T> or T> < £. 
The cocycle determining the central extension is {T>,£). 


Proof. We begin with the case of LREL. Any morphism in WW(LREh) is represented by a diagram 


/ 9 

X 


of linear relations. The graph of this composition may be constructed from the graphs 7/ and 7g and 
is represented by the diagram of linear relations 


XxAyxZ (7/X7g)(5i 

AxZ X xY xY xZ ^ 1, 


where XxAyxZ denotes the reduction whose domain is this subspace and whose kernel is Ox x Ay x 0^, 
and (5i is the diagonal isomorphism 1 x 1 ■<— 1. 

Analyzing this composition comes down to analyzing the triple {X x Ay x Z, Ox x Ay xOz, f x g) 
of subspaces va X xY xY x Z, using the natural isomorphism between X x Z and (X x Ay x Z)/(0x x 
Ay X Oz). Such triples have been classified in detail, for instance in [2] and [3]. In this classification, 
any quadruple {V, A, B, C) consisting of a vector space V and its subspaces A, B, and C is isomorphic 
to a direct sum of copies of “elementary” components {Vi,Ai,Bi,Ci) of the following nine types. V is 
1-dimensional in the first eight types and is 2-dimensional in the ninth. 

n: A^o, B^O, C = 0 

T 2 : A = 0, B = 0, C = V 

T 3 : A = 0, B = V, C = 0 

rr. A = V, B = 0, C = 0 

T 5 : A = 0, B = V, C = V 

Tg: A = V, B = 0, C = V 

TT. A = V, B = V,C = 0 

rg: A = V, B = V,C = V 

Tg: A, B, and C are pairwise independent subspaces, any two of which sum to V. 

■iThis is a very special case of the symplectic groupoid construction taking a coisotropic relation between Poisson 
manifolds to a canonical groupoid relation between their symplectic groupoids. 
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Applying this decomposition to the case V = XxYxVxZ,A = Xx Ay x Z, B — Ox x Ay x Oz, 
C = f X g and using the compatible decompositions of A and B to obtain a decomposition oi X x Z = 
A/B we obtain a decomposition of our original WW morphism as a direct sum of nine “elementary 
morphisms”, each of which may contribute to the shadow, defect, and excess of the morphism. Since 
B is contained in A, the types ra, T 5 , and rg cannot appear in the decomposition. 

The contributions of the remaining six types are as follows, with the dimension of Vi denoted by 


type 

dim(A/R) 

dim(shadow) 

defect 

excess 

Tl 

0 

0 

m 

0 

T2 

0 

0 

0 

0 

Ti 

714 

0 

0 

0 

tq 

riQ 

riQ 

0 

0 

T7 

0 

0 

0 

0 

T8 

0 

0 

0 

ns 


The components of type ti and rg are the graphs of endomorphisms of the unit object 1 which 
are determined by their defect and excess. The components of type and T^ may be ignored, since 
they give the trivial endomorphism of 1 as a morphism in inT(LREL). Finally, the components of 
types Ti and rg are determined by the shadow of with dimension ng, and the space X x Z, with 

dimension n 4 + ng. It follows that the graph of our WW morphism, and thus the morphism itself, is 
determined by the shadow, the defect, and the excess. Examples showing that all possibilities for these 
three items occur are easy to construct, and the composition law based on the cocycle {'D,£) follows 
from Proposition 13.31 and Corollary 13. 141 

We now go on to the case of inF(ILREL); the case of IFIT(CLREL) is reduced to this one 
by taking symplectic orthogonals. We will modify the argument above, taking the extra symplectic 
data into account. Since the kernel of a reduction is determined by the domain, being its symplectic 
orthogonal, we may work with pairs of subspaces instead of triples. 

Each morphism in inF(ILREL) is represented by a diagram 

/ 9 

X <Ly iAZ 


of isotropic relations. As above, the graph of this composition may be constructed from the graphs ■jf 
and 7 g and is represented by the diagram of isotropic relations 


— XxAyxZ — —(7/X7s)'5i 

X X Z XxYxYxZ ^ 1, 


where X x Ay x Z denotes the (lagrangian, hence isotropic) reduction by this coisotropic subspace, 
and (5i is the diagonal isomorphism 1 x 1 ■<— 1. 

Analyzing this composition comes down to decomposing the pair (A x Ay x Z, f x g) of subspaces 
inAxF xY x Z, using the natural isomorphism between X x Z and {X x Ay x Z)j{0x x Ay x 0-^). 
In fact, it is more convenient to pass to the equivalent problem of decomposing the isotropic pair 
(Ox X Ay X 0-^, f X g), since pairs of isotropic subspaces have already been classified explicitly in [6]. 
In this classification, any triple (F, A, B) consisting of a symplectic space V and its isotropic subspaces 
A and B is isomorphic to a monoidal product of “elementary” components (Vi, Ai, Bi) of the following 
hve types: 


Ti: A and B are lagrangian subspaces, and A = B 

Tg: B — 0 and A is a lagrangian subspace 

Tg: A = 0 and R is a lagrangian subspace 

Ti'. A and B are lagrangian subspaces, and A fl R = 0 
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Ts: A = B — 0 


Applying this decomposition to the case V = X x Y x Y x Z, A = Ox x Ay x 0 -^, B = f x g 
and using the compatible decompositions of A and A“ to obtain a decomposition oi X x Z = A^ jA 
we obtain a decomposition of our original WW morphism as a monoidal product of hve “elementary 
morphisms”, each of which may contribute to the shadow, defect, and excess of the morphism. The 
contributions are now as follows, with half the dimension of Vi denoted by rii. 


type 

dim(A“/A) 

dim (shadow) 

defect 

excess 

n 

0 

0 

rzi 

771 

T2 

0 

0 

772 

0 

T3 

2713 

77-3 

0 

0 

n 

0 

0 

0 

0 

T 5 

2^5 

0 

0 

0 


The components of type ti and T 2 are the graphs of endomorphisms of the unit object 1 which are 
determined by their defect and excess. The component of type T 4 may be ignored, since it gives the 
trivial endomorphism of 1 as a morphism in TnT(ILREL). Finally, the components of types T 3 and 
Ts are determined by the shadow of (/, g) with dimension 713 , and the space X x Z with dimension 
2(713 + 775 ). It follows that the graph of our WW morphism, and thus the morphism itself, is determined 
by the shadow, the defect, and the excess. 

The constraints on the pair {T>,£) are just those from Proposition 14.11 while the composition law 
involving the stated cocycle follows again from Proposition 13.31 and Corollary 13.141 


□ 

Remark 5.3 Each of the endomorphism monoids above is free with two generators. The generators 
are (0, 1) and (1, 0) in the case of LREL, (1, 1) and (1, 0) in the case of ILREL, and (0,1) and (1, 1) 
in the case of CLREL, 

Remark 5.4 We recall that a (constant) presymplectic structure on A is a possibly degenerate skew- 
symmetric bilinear form, while a (constant) Poisson structure on A is a presymplectic structure on 
A*. The latter may be thought of as a bracket operation on the linear functions on A with values in 
the constants, leading to a (Heisenberg) Lie algebra structure on the affine functions. The notions of 
isotropic and coisotropic subspace are natural in presymplectic and Poisson vector spaces respectively, 
giving rise to versions of ILREL and SLREL involving these more general objects, and these larger 
categories are isomorphic via duality. (The annihilator in A* of an isotropic subspace in presymplectic 
A is coisotropic in Poisson A*, and vice versa.) 

The classihcation of (co)isotropic pairs in should make it possible to extend the results here to 
these larger categories, but we have not yet attempted to carry out this extension. The categories 
contain as monoidal subcategories both LREL and SLREL (which generate all objects by monoidal 
product); the main difficulty is to understand how the morphisms interlace the two subcategories. 
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